On solving multi-commodity flow problems: An experimental evaluation

Designing Multi - Commodity Flow

The traditional multi-commodity ow problem assumes a given ow network in which multiple commodities are to be maximally routed in response to given demands. This paper considers the multi-commodity ow network-design problem: given a set of multi-commodity ow demands, nd a network subject to certain constraints such that the commodities can be maximally routed. This paper focuses on the case whe...

Multi-commodity Unreliability Evaluation for a Stochastic-Flow Network

An upper boundary point for a demand vector is defined to be a system state vector for which the system capacity is equal to the demand vector, and an increase in its unsaturated components leads to at least one unit of increase in system capacity. System capacity of a singlecommodity stochastic-flow network is the maximum flow from the source node to the sink node of the network. Extending the...

Designing Multi-Commodity Flow Trees

Convex Multi-commodity Flow Routing

There are many problems related to the design of networks and accommodate demands from different users subject to some constraints on users’ quality of service (QoS) and fairness through the network. The problem of resource allocation and message routing plays a determinant role in the optimization of networks performance. Our work emphasizes the message routing problem in data networks, but it...

Designing Multi-Commodity Flow Trees

The traditional multi-commodity flow problem assumes a given flow network in which multiple commodities are to be maximally routed in response to given demands. This paper considers the multi-commodity flow network-desigu problem: given a set of multi-commodity flow demands, find a network subject to certain constraints such that the commodities can be maximally routed. This paper focuses on th...